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Abstract 

In [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Dis- 
crete Math. 307 (2007) 1621-1635], the Terwilliger algebra of the Johnson scheme J(n, d) 
was determined when n > 3d. In this paper, we determine the Terwilliger algebra T for 
the remaining case 2d < n < 3d. 
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1 Introduction 

Let X = {X,{Ri}f^Q) denote a commutative association scheme, where X is a finite set. 
Suppose Matx (C) denotes the algebra over C consisting of all matrices whose rows and columns 
are indexed by X. For each i, let Ai denote the binary matrix in Matx(C) whose (x, y)-entry is 
1 if and only if (x, y) £ Ri. We call Ai the ith adjacency matrix of X. We abbreviate A = Ai, 
and call it the adjacency matrix of X. The subalgebra of Matx(C) spanned by Aq, Ai, . . . , Ad 
is called the Bose-Mesner algebra of X ^ denoted by B. Since B is commutative and generated 
by real symmetric matrices, it has a basis consisting of primitive idempotents, denoted by 
i?o ~ Ei,E2, . . . , Ed. For each i e {0, 1, . . . , d}, write 

d ^ d 

The scalarspi(j) and qi{j) are called the eigenvalues and the dual eigenvalues of X, respectively. 

Fix X X. For < i < d, let E* denote the diagonal matrix in Matx(C) whose {y, y)-entry 
is defined by 

1, if {x,y) G Ri, 
0, otherwise. 



yy 

The subalgebra T of Matx(C) generated hy Aq, Ai, Ad] E^, Ef, E^ is called the Ter- 
williger algebra of X with respect to x. 

Terwilliger |12| first introduced the Terwilliger algebra of association schemes, which is an 
important tool in considering the structure of an association scheme. For more information; 
see in [SI [131 [H]. The Terwilliger algebra is a finite-dimensional semisimple C-algebra, it 
is difficult to determine its structure in general. The structures of the Terwilliger algebras 
of some association schemes were determined; see [1] [2] for group schemes, [15] for strongly 
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regular graphs, [71 Hn] for Hamming schemes, [TT] for Johnson schemes, [Sj for odd graphs, [3] 
for incidence graphs of Johnson geometry. 

Let [n] denote the set {1,2,..., n} and ('^') denote the collection of all d-clement subsets 

of [n]. For < i < define = {{x, y) e (['jl) x (['jl) \\xny\=d- i}. Then ((['j'), {i?Jto) 
is a symmetric association scheme of class d, which is called the Johnson scheme, denoted by 
J(n, d). Note that J(n, d) is isomorphic to J(n, n — d). So we always assume that n > 2(i. 

In [TT], the Terwilliger algebra of the Johnson scheme J(n, d) was determined when n > 3d. 
In this paper, we focus on the remaining case, and determine the Terwilliger algebra T of 
J(n, d). In Section 2, we introduce intersection matrices and some useful identities. In Sections 
3, two families of subalgebras A^^"-''' and TV of Matx(C) are constructed. In the last two 
sections, we show that T = and T = M according io n> 2d and n ~ 2d, respectively. 



2 Intersection matrix 

In this section we first introduce some useful identities for intersection matrices, then describe 
the adjacency matrix of the Johnson scheme J(n, d) in terms of intersection matrices. 

Let Hlj(v) be a binary matrix whose rows and columns are indexed by the elements of 

and ('^') respectively, whose a^aj-entry is 1 if and only if \ai aj| = r. For simplicity, 
write iJ,,, :=H^'''-'^'\ Now we introduce some useful identities for intersection matrices. 

Lemma 2.1 ([5J Theorem 3]) For < I < min(i, j) and < s < min(j, fc), 

min(i,fc) 9 / \ /■ \/j \/ ■ i\ 

- E ( E (») (; : ;:) (; : ») (« : i : ; : j))^.,,.,. 

Lemma 2.2 f jlll Lemma 4.4]) Let v be a positive integer. 
(i)ForO<i<j<l< v, 




(ii) For < max(z, I) < j < 

j — max.{i,l) , 
m=0 ^' 

(iii) For < j < min(i, I) < v, 

?n— 

Pick X e ('2^). For < i < d, write n, g ([^l) | |a; n y| = d - i}. Then we have 

the partition ('^') = U^^gfii. Now we consider the mth adjacent matrix A,„ of J{n,d) as a 
block matrix with respect to this partition. Denote (^Tn)|OixOj the submatrix of Am with 
rows indexed by 17^ and columns indexed by Vlj. 

In the remaining of this paper, we always assume that /("''^') denotes the identity matrix of 
size (J,) and Am''^'^ denotes the m-th adjacency matrix of J(v,k). In fact Am'^^ ~ 



- max(i, I) " m\_^ram[i,l-m) 

— max(i, I) — m) 



min(i, I) - m\ .nin(i.i-m) , ^ 
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Lemma 2.3 ([H]) For < i < j < d, we have 

^|OixOi+i = Hd-i,d-i-i{d) (g) Hi^i+i{n - d), 
^lo.xo, =0, if J > 1 + 2, 

where " ® " denotes the Kronecker product of matrices. 

3 Two algebras 

Let 2d < n and X = ('^')- In this section we shall construct two subalgebras TW'"^'^) and Af 
of Matx(C), which are in fact the Terwilliger algebras T of J{n, d) according to 2d < n < 3d 
and J{2d,d). 

Let S'-"''^-' denote the Bose-Mesner algebra of J{v,k), and denote its 

primitive idempotents. Let p'^''^\j) be the eigenvalue of a''!"'^'' satisfying yl^^^'^^^'j"''^) — 

Pi {3)E) '. 

For i, 7 = 0, 1, . . . , d, define the vector space 

Let L : r I — > L{Y) be a linear map from Aff"'''' to Matx(C), where (L(y))o,xo,„ is F if Z i 
and m = j; otherwise. Define 

^ L(Af (1) 

Lemma 3.1 ([Ul Lemma 4.4]) Let R{v,k,h) := {r | ^ 0}. T/ien B^""^^^ Hk,h{v) = 

Lemma [XTI implies that H^_^ j^_j{d)^Hlj{n~d), r £ R{d, d — i,d ~ j),s & R{n — d, 
is a basis of M^^j''^\ By Lemma I^TTl we observe that is an algebra. 

By Lemmas 12.31 and 13. 1[ the adjacency matrix A of J{n,d) belongs to M^^''''\ Since each 
mth adjacency matrix of J(n, d) may be written as a polynomial of A^ one gets ^B^"-'^) C 
The fact that = L{Hd-m.d-m{d) ® Hm,m{n — d)) e implies that T is a subalgebra 

of 7W 

Next we construct another algebra N . For i, j ~ 0, 1, . . . , d, let iVij- be the vector space 
generated by 

® +£;i'^''*-*) ® ® < r < s < minKd-i). (2) 

Define 

d 

AA= L(iV,,,). (3) 

Observe that M C M'^^'^''^\ 

Lemma 3.2 iJac/i vector space Nij has the basis 

Htl7^i'{d)®Ht,{d) + Htl7^l'{d)®Hl^{d), g,heR{d,z,j),g<h. (4) 
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Proof. By LemmaOwe have that B^^^'^^ Hk,hiv) = HkMv)B^'''''^ = {{Hl^{v)}reRiv.k,h))- 
Also note that it holds 

and that {H^ -{d) ® Hl]j{d)}g_h^j^(^ij-) are Imearly independent, which implies that 

{Hf,j{d) (8) Hfj{d) + H^lj{d) ® Hf.j{d)}g^h<£B.{d,i,]},g<h are linearly independent. Hence, the 
desired result follows. □ 

Theorem 3.3 Let Af be as in Then Af is an algebra. 

Proof. It suffices to show that NijNj,k ^ Ni,k. By Lemma [2.11 there exist scalars ^ such 
that 

min(i,fc) 

Hl^{d)Hl,id) = Yl <sHl,id), 

g=0 

which implies that 

(1/- (d) ® H^^^id) + Hl^{d) ® Hr:,{d)){Hl,id) ® Hl,{d) + H]Jd) ® HIM) 

111111(4, fc) min('i,A;) 

as desired. □ 



Lemma 3.4 Let T be the Terwilliger algebra of J{2d,d). Then T is a subalgebra of M. 

Proof. Observe that j4|52;xsii+, = for / > 2. By Lemma 12.31 we obtain ^lo^xOi+i = 
Hd-i.d-i-i{d) Hi.i+i{d), and 

nun{i.d—i) m.in{i,d—i) 

= E E {pr-Hr)+p['^HsmEi'^^'-'^^E(/-^) 

r=0 s=0 
min{i,(i-i) min(i,d-i) {d,i) , s id,i) , x 

r=0 ,s=0 

Then A g A/". Also we have that = L(Hd-m,d-rn{d) ® iJ,„,,„(d)) g A/", so T C A/". □ 

Wc next introduce two mappings proposed in [llj : the lift map denoted by Ci and the 
puUback map denoted by Vi- 

For Q <i < d, define Ci be the linear mapping from M'fl''^'^ to M^^flj^-^ satisfying 

= {Hd-^-^^d^^{d)El''■''-'^Hd-^,d-^-l{d)) ® {H,+^,,{n - (n - d))- 

for < i < d, define Vi be the linear mapping from M^''"''^'' to M^"^f\_-^ satisfying 

= {Hd-^+lM-^{d)El!'■''-'^Hd-,^d-^+l{d)) ® (i?.-i,.(n - (n - d)). 
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Note that the lift map is defined premultiplying by {Hd~i-i^d-i{d) ® Hij^i^i{n — d)) (that is 
equal to ^in-^ixO; by Lemma f2.3p and post multiplying by {Hd-i^d-i-i{d) ® Hi^i+i{n — d)) 
(that is equal to A|o.xn,^i by Lemma [O]). Since they belong to 7|o,^ixo, and 7|o,xf2i+i 
respectively and since T is an algebra, then Ci{Y) G 7[oi+i xsii+i for any Y G Tjo^ xsii • Similarly 
'P^{Y) e 7|n._ixn,_i for any Y £ 7[a,xn.- 
By H p.220], for < j < k, 

pi"'^ (j) -ik- j){v -k-j)- J, pi^''^ u) = i-iy i^l'iy)- (5) 

Write li,^k,j = V - k+p['''''\j) and p^Mj = ^ + Pi"''"'' (j). 
Lemma 3.5 ([TI] Lemma 5.6]) 

Here, E^^'^^ =0 if j > min(fc,w — fc). 
Corollary 3.6 [IH Corollary 5.7] 

{El^'''-'^Hd-.,,d-j{d)) ® (i?("-'^-*)i?,,,(7i - d)) = (i7rf_,,rf_,(d)ii;('^''^-^)) (ff,j(n - 

4 T-algebra of J{n, d) for 2d < n < 3d 

In this section we always assume that 2d < n < 3d and is as in ([Ij. We shall prove 

that is the Terwilliger algebra T of J{n, d). 

For any real number a, we have 

(A + a/)|j,,x^2, = E E {^^^,r + X^.s+a)Ei^^''-^^®Ei--'''^\ (6) 

where Hi^r = Pi''''^ *''(?') and A^.s = p^" '''*^(s). We always assume that a is a real number large 
enough such that the coefficients in ([6]) are positive. 

Remark 1 If these coefficients are pairwise distinct, each E^'^''^ '^'^^ belongs to 7\n-xni 

since the left hand side of (0) and its powers belong to Tjoixni- By orthogonality of the idem- 
potents 

min(i,d— z) min{i,n— d—i) 

(^ + «%.xa, = E E {^^^,r + Ks+ayEl''^'^-^^®Ei"-'^'^\ (7) 

r=0 s=0 

obtaining a linear system of equations given by the powers of (A + a/)|Q. xq. as linear combi- 
nations of eI'''''^ *^ ® -Ei" with a Vandermonde matrix. See Section 5.1 in fllf for more 
explanation. 

Theorem 4.1 Suppose 2d < n < 3d. Let T be the Terwilliger algebra of J{n,d) and TW^"^*^) 
be the alqebra as in (dl. Then T = M^''-'^\ 
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Proof. Since = L{A'4y''\Hd^^^d~j{d) ® Hij{n - d))), by HH Proposition 5.2] it is 

sufficient to prove that, for < r < miii{d — i, i) and < s < niin(?i — d — i, i), 

e7|jj.xa,. (8) 
We shall prove ([S]) by induction on i {i decreases from d to 0). 

Comment 1 Since it holds 'Pi+i{Y) G T\n-xni for any Y G 7|f2i+ixai+i strategy of the 
proof is to pull it back those projectors Er'^''^ * '^^ ® Es^ d,i+i) ^ T\Q.xni+i (whenever its 
pullback is different from zero) or separate the projectors as we explained in the Remark{l\ 

Induction: observe that (A + a/jin^xOd = Z]f=o(Md,o + >^d,s + a)E^ff'"^ Since 
Ad.s's are pairwise distinct, ([5]) holds for i — d. 

Case 1. [21^^] + l<i<d-l. 

Note that in these case vahi{d — i,i) = d — i and min(7i — d ~ i,i) = n ^ d — i. 
For 0<r<d — i — 1 and 0<s<n — d — i — l,hy^ one gets ld,d-i~i,r 7^ and 
Pn-d,z+i,s 7^ 0. By Lemma 

and soE^/''-'^(g>Ei''-''''^ eT\n.xn,- 

It is not possible pull back ® not also S5 £^1""/^^"). 

By ([6|), we have 

r=0 s=0 

It follows that the right hand side of the equality belongs to Tjji^xOi- In order to show that 
holds, it suffices to show that each term belongs to T\n-xni- Observe that there do not 
exist three coefficients with the same value. If there exists a term whose coefficient is different 
from other coefficients, then this term belongs to TjniXii;- Next suppose that there exist two 
terms with the same coefficient. Suppose that ^i^d~i + K.q + a = ^i^u + K.n-d-i + a. Then 

i^i'^;-"'^ «>4-d-P belongs to T\n,xn,, and by Lemma[l5]its image under 

V^ is 

Suppose + + A,,,) = (i + /.tj,„)(i + Ai,„_d-i). Since ^i^d-i + K,q = Hi,u + K,n-d-i, 

one gets ^ii^-iK.q = tk.uK,n-d-i- It follows that {iJ,i,d-i - Xi,n-d-i)ilJ-i,d-t - A*j.«) = 0, a 
contradiction to fi^^d-i 7^ \,n^d~i and fx^d-i Therefore, we have {i + fJ-i4-i){i + Xi^q) ^ 

{i + lJ'i,u){i + K,n-d-i), which implies that both ^(n-d^i-i) j^{d,d-t+i) ^ 

E^n-d-i belong to 7[oi_ixni_i- Computing their image under by Lemma [3.51 again 

® 4""'''^ and eI^'"-^^ ® eI^ belong to 7|jj,xn,, as desired. 

Case 2. i = [^]. 

We divide our discussion into two subcases. 

Case 2.1. n - d is odd. By Lemma [331 for any E^'^''^'"^ ® g M^'--'^\ 

Similar to the proof in Case 1, (O holds. 
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Case 2.2. n — d is even. For 0<r<d — i — 1 and 0<s<n — rf — z — 1, by Lemma [3.51 

~ '■d,d~i-l,r{'n-d,i+l,s' ^+i\^r ^ -^s )^ 

which imphes that Er'^''^^^^ ® j^(n-d,i) ^ Tjj^.^f^. . 

Next we consider r = d — i or s — n — d~i. Write fJ-ir— P'd-^i ^^'^ ^'i s — V't '^''^\s)- 

Since(A,)|o.xo.=4'^:--^)®4("-'^'^ 

d—i — 1 n—d—i—1 
n—d—i d-~i~l 



U) 

\t^i,r^i,n-d-i ^ ";-^r ' ^n-d- 

s=0 r=0 



It follows that the right hand side of the equality belongs to TJsi^xsii- By ([5]), observe that 

Mi rK.n-d-i + o. IS not cqual to any other coefficient. Then Er'^''^~^^ ® E'^Sfl^i G 7[oixOi for 
< r < d- i - 1. 
By ®, 

n — d—i 



s-O 



belongs to TJn^ xO; ■ Moreover, its coefficients are pairwisc distinct, so E^'^_^'^ Cg)i?i" belongs 
to TJnixOi for 0<s<n — d — i. Therefore, (O holds. 

Case 3. \^']<i< \^~\ ~ 1. 

Note that in these case min((i — ~ d — i and min(n — d — = i. 

Similarly, by Lemma [531 we have that Er"^'"^^^^ (g) belongs to Tj^o^xO; for < r < 

d — z — 1 and < s < z. 

By (O again, the matrix 

s=0 

belongs to T^^.y^^.. Moreover, its coefficients are pairwisc distinct, so ([8]) holds. 

Case 4. < i < [|] - 1. 

Note that in these case min(d — ~ i and min(n — d ~ ~ i. 

By Lemma [531 again. ^ holds. □ 



Next we shall decompose T as a direct sum of some simple ideals. 
Jj and < s < 



For < r < [f J and < s < [^J , define 



dr^s = |{z I ^ Ei'''''-'^ ® Si"-'^'*) e M^^/^}\ - 1. 

Note that e^.s = max(r, s) and e^^s + d,.,s = min(d — r,n — d — s). 
For < r < min(d — i, i) and < s < min(n — d — i, i), define 

= {{LrT..,)}o<^,,<d). (10) 
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Proposition 4.2 Let ^'^T be as in (fTU|) . Then ^'^T is an ideal of T ■ 

Proof. It suffices to show that L{'''Tij)L{PiTi^) e '^''T and L{P'iTi,n)L{''''T,j) e '''T. 

If j ^ I, then L{"Tij)L(P''Tim) = 0. Suppose j = I. Smce Hd-i,d-j{d)®H,,j{n-d) e M^"'''^ 
and Hd-j,d-7n{d) ® Hj^^{n - d) £ Mj'X^, we obtain {Hd-i,d-j{d)Hd-j,d-7n{d)) ® {H,,j{n - 
d)Hj^„i{n — d)) G M^^K It follows that there exist scalars jSu^v such that 

{Hd-i,d-j{d)Hd-j.d-7n{d)) (g) {Hij{n - d)Hj^rn{n - d)) 

m.in{i,d—i) min{i,n — d— 2) 
u=0 v=0 

By Lemma [2111 

= 5r,p6sJHd-^,d-J{d)Ei''■''^'^Hd-J,d-mid)) ® - d)E'~^-'^H,,„.{n - d))) 

= ®E''f^'^){{Hd-^,d-MHd-j,d-Ud)) ® {m,A7i - d)Hj,,n{n - d))) 

= 6r,pSs,ql3r,siEi'^''^~'^Hd-i,d-mid)) ® {E^'^'''^ H,,^{n - d)), 

where <5r,p is the Kronecker delta; and so 

U J^'^ — ^r^p^ s^qHr^s -^im- V / 

It follows that L{'''Tij)L{PiTj^) e '"T. Similarly L{PiTi^)L{'''Tij) G "T. □ 

By ([TT|) we observe that ^^J'pij' — {Q} if and only if (r, s) ^ {p, q). From the construction 
of we have 

Ld/2J L(n-d)/2j 

Lemma 4.3 Let^^Tij heasin^. Then^'^Tij^Oifandonlyifi,jE{er^s,£r,s + ^-,---,er,s + 

dr,s}- 

Proof. Note that i, j G {max(r, s), . . . , min((i — r, n — d — s)} if and only if < r < min(i, j, d — 
hd — j) and < s < min(i, j, n — d — i, n — d — j). If r or s does not belong to above ranges, 
then "Ty = by Corollary ESI Since 

H^-iM-jid) ® Hlj{n -d), re R{d, d - i,d ^ j), s E R{n - d, 

is a basis of we have 

dim(A/j'"''''') ~ (min(i, j, d — i, d — j) + 1) x (min(i, j, n — d — i,n — d — j) + 1). 

All ''^Ty's generate Mj^"''*', so the desired result follows. □ 
For I, j G {er,s, e^.s + 1, . . . , e^.s + d,.^s}, write 

m=0 
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m=0 

By Lemma [2:21 we have C'T^jOC'Ty ^ = n^^^nl^ E^/''^'"^ ® ^J^""''^') ^ Q. By computing the 
trace of this matrix, one gets n^j > and nj' > 0. By pT|) . we may assume that ^'^Tif^Tji = 
Pr,s{hj,l) ^^Tii. Then f3r,s{i, jji) = nl^n''^ > 0. Taking the transpose on both sides of above 
equation, we obtain pr^sihjil) — /3r,s(^J, *)• By Lemma 12.21 (i) and Lemma 13.61 we have 
/3r,s(j, j, l)>Oiii>j>l. Note that 

Hence, we have I3r,sih > for any i,j,l G {max(r, s), . . . , min((i — r,n — d — s)}. 
By Lemma [22] again. 

By PT|) . we have 



'^^T,/^r,, = ^^^-^-f^-T.. (12) 

Let Matd^ s+il'C^) be the algebra consisting of ah matrices with degree c?r,s + 1 whose rows 
and columns arc indexed by {er,s, e^.s + l, . . . , e^.s+d^.^}. Let Eij be the matrix in Mat^^ ^+i(C) 
whose (i, j)-entry is 1 and others are 0. 

Theorem 4.4 Suppose 2d < n < 3d. Let T be the Terwilliger algebra of the Johnson scheme 
J{n,d). Then 

Ld/2J L(n-d)/2j 

r^0 Matd,,+i(C). 

r=0 s=0 

Proof. It suffices to prove that ''^'T — Mat^^ ^+i(C). Define the linear mapping ip from '''*T to 



Matd,,,+i(C) such that ^(LC'^Ty )) = Jn\^niE,^j. By we have ~ Matd^^+i(C). □ 



5 T-algebra of J(2(i, c/) 

Let A/" be as in ([3]). In this section we shall prove that TV is the Terwilliger algebra T of 
J(2d,d). 

Write H2_,^a-] ■= H'd_,^d~j{d) and Hf^ Hl^d) for simplicity. 

Theorem 5.1 Let T be the Terwilliger algebra of J(2d,d) and J\f be the algebra as in 
Then T = N. 

Proof. Since L{Nij) — L{Nis{Hd-i.d-j ® Hij)), by [TTJ Proposition 5.2] it is sufficient to 
prove that, for < r < s < min{d, d ~ i), 
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We shall prove ([T^ by induction on i {i decreases from d to 0). For i = d, it is trivial. 
Case 1. <i <d-l. 

For 0<s<d — i — 1 and < r < s, by Lemma IXSl 

j^(d,d~i) ^ j^(dA) _|_ j^(d,d-i) ^ j^(dA) 

which implies that E^'^''^''^ ® si"^''^ + E^''^"''^ ® E^'^''^ G T\n^xn,- Write ^ pt''\r). By 
Lemma 13.41 we have 



= ' V<i-. + A, + ® Ei'''^ + E^,"''-'^ ® E^) + (2A,_. + a)£;(^f-') ® E^ . 

q=0 

Then the right hand side of the equality belongs to TJ^ixOi- Moreover, its coefficients are 
pairwise distinct, so holds. 

Case 2. < i < [f ] - 1. 

By Lemma [33] again. ([T3)) holds. □ 

Next we shall decompose T as a direct sum of some simple ideals. 
For < r, s < I , define 

er,s = min{i | ^ E^.'^^'^"^ ® E^f'''^ + Ef''^~'^ ® eI'^-'^^ e TV,,,}, 

Note that e^.s = max(r, s) and e^.s + rfr.s — min(rf — r,d — s). 
For r, s G {0, 1, . . . , min(d — i, i)}, define 

= ({Lrr,,)}o<,,,<rf). (15) 



Proposition 5.2 Lef '"T be as in (1151) . T'^e'^- ^^T' is an ideal of T ■ 

Proof. It suffices to show that L{'-''Tij)L(P'JTira) G and L{P'iTiry^)L{'''T,j) G '■"T. 

If j ^ I, then L{'''Tij)L{PiTi,n) = 0. Suppose j = L Since Hd-i.d-j ® -^ij" e N,^j and 
Hd~j,d~m ® ^^^j-,m e ^j,m, we obtain {Hd-i,d~jHd^j,d-m) ® {Hi,jHj,m) e ^i,m- It follows that 
there exist scalars /3u.v such that 

(Hd-i.d-jHd-j.d-m) ® {HijHj,m) 

min{i,d—i) v 

= E E /Su,.(4'''''-') ® i?^'''^^ + i^i'^''^-^' Ei^'■'^){Hd-^,d-m ® i^^,,n). 

By Corollary I3.6L 

= Sr,pS,,g{El^'''-'^ ® Ei"''^ + Ei^'"-'^ ® Ei''^'y){{Hd-^,d-JHd-J.d-m) ® {H,^,H,,^)) 
= (5,,p<53,,/?,,,((i?('^''*-')i/d_,,d_„) ® (i?('''')i/„„) + (i?i'^''^-')ifd_.,d_™) ® (£('*'')//,,„,)), 

so we have 

rsrj, pqrp —SSB ''^T- (16) 
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It follows that L{'-'Tij)L(P'>Tjm) G "T. Similarly L{P''Tim)L{'"'Tij) e ''"T. □ 

By (fTB)) wc observe that '"^t^p^t" — jo} if and only if (r, s) ^ {p, q). From the construction 
of A/", we have 

Ld/2J s 

Lemma 5.3 Let ^''^Tij he as in p4l) . T/ien ''^Tij ^ if and only if i,j G {er,s-, ■ ■ ■ , Sr.s + c^r.s}- 

Proof. The proof is similar to that of Lemma 14.31 and will be omitted. □ 
For i,j G {max(r, s), . . . , min(c? — r,d s)}, write 



m=0 

Similar to the proof of (|T2|) . we have 



/ u u 

r rsrj^ Ur Us TLr Us . . 



Let be the linear mapping from ^'^T to Matd,. ,+i(C) satisfying (j){L{^''Tij)) — \/ nl-'nl^ Eij. 
By (fT7|) . we obtain the following result. 

Theorem 5.4 Lei T be the Terwilliger algebra of the Johnson scheme J{2d,d). Then 

[dm s 

0Matrf„+i(C). 

s=0 r=0 
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